Automatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems

This paper presents a combination of veri cation and conformance testing techniques for the formal validation of reactive systems. A formal speci cation of a system, which may be in nite-state, and a set of safety properties are assumed. Each property is veri ed on the speci cation using automatic techniques based on abstract interpretation, which are sound, but, as a price to pay for automation, are not necessarily complete. Next, for each property, a test case is automatically generated from the speci cation and the property, and is executed on a black-box implementation of the system to detect violations of the property by the implementation and non-conformances between implementation and speci cation. If the veri cation step did not conclude, the test execution may also detect violations of the property by the speci cation.